Massively parallel simulation algorithms for grid-based analog signal processors
نویسندگان
چکیده
This paper presents the algorithms for cmvsim, a program for performing the transient simulation of grid based analog signal processors on a massively parallel computer. A grid-based equation formulation approach and a block-diagonal preconditioned CGS algorithm are described, and it is shown how they are used to eeciently perform transient simulation using the massively parallel Connection Machine. Experimental results using cmvsim to simulate realistic image processing circuits are given to demonstrate that the algorithms presented are eeective for a general class of grid-based signal processors. In particular, the results presented demonstrate that cmvsim running on a full-size Connection Machine can be as much as 650 times faster than what is, to the authors' knowledge, the fastest serial transient simulation algorithm running on a SUN-4/490 workstation.
منابع مشابه
Parallel Simulation Algorithms for Grid - Based Analog Signal
In this paper, specialized algorithms for circuit-level simulation of grid-based analog signal processing arrays on a massively parallel processor are described and implementation results presented. In our approach, the trapezoidal rule is used to discretize the diierential equations that describe the analog array behavior, Newton's method is used to solve the nonlinear equations generated at e...
متن کاملTheoretical and Practical Aspects of Parallel Numerical Algorithms for Initial Value Problems , with Applications
Theoretical and practical aspects of parallel numerical methods for solving initial value problems are investigated, with particular attention to two applications from electrical engineering. First, algorithms for massively parallel circuit-level simulation of the grid-based analog signal processing arrays currently being developed for robotic vision applications are described, and simulation r...
متن کاملMixed Large-Eddy Simulation Model for Turbulent Flows across Tube Bundles Using Parallel Coupled Multiblock NS Solver
In this study, turbulent flow around a tube bundle in non-orthogonal grid is simulated using the Large Eddy Simulation (LES) technique and parallelization of fully coupled Navier – Stokes (NS) equations. To model the small eddies, the Smagorinsky and a mixed model was used. This model represents the effect of dissipation and the grid-scale and subgrid-scale interactions. The fully coupled NS eq...
متن کاملMixed Large-Eddy Simulation Model for Turbulent Flows across Tube Bundles Using Parallel Coupled Multiblock NS Solver
In this study, turbulent flow around a tube bundle in non-orthogonal grid is simulated using the Large Eddy Simulation (LES) technique and parallelization of fully coupled Navier – Stokes (NS) equations. To model the small eddies, the Smagorinsky and a mixed model was used. This model represents the effect of dissipation and the grid-scale and subgrid-scale interactions. The fully coupled NS eq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. on CAD of Integrated Circuits and Systems
دوره 12 شماره
صفحات -
تاریخ انتشار 1993